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IN THE CLAIMS 

Please withdraw claims 1-42, 44-62, 125, 95-124, and 131-132. 

1. (Withdrawn) A method for communicating messages to a mobile station by a wireless 
communication system providing access to a decentralized data network, the method comprising 
the steps of: 

providing a sequence of messages; 

providing for each respective message a respective signature, the respective signature 
being separate from and generated by hashing the respective message; and 

comparing the respective signature for any given respective message with at least one 
signature. 

2. (Withdrawn) The method of claim 1, further comprising receiving the respective 
signature for a respective message. 

3. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; and 
sleeping after receiving the signature. 

4. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; and 

sleeping after receiving the respective signature if the respective signature matches a 
corresponding signature from the at least one signature. 

5. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for a respective message; 
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sleeping after receiving the respective signature if the respective signature matches a 
corresponding signature from the at least one signature; and 

transmitting the respective message, wherein sleeping occurs while the respective 
message is being transmitted. 

6. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for each respective message; and 

sleeping if each respective signature matches a corresponding signature from the at least 
one signature. 

7. (Withdrawn) The method of claim 1 further comprising: 
receiving the respective signature for each respective message; 

sleeping if each respective signature matches a corresponding signature from the at least 
one signature; and 

transmitting each respective message, wherein sleeping occurs while each respective 
message is being transmitted. 

8. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; and 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature. 

9. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; and 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received. 

10. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; 
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listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 

1 1 . (Withdrawn) The method of claim 1 , further comprising: 
receiving the respective signature for a respective message; 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature; 

sleeping after the respective message is received; and 
waking up after sleeping. 

12. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for a respective message; 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature; 

sleeping after the respective message is received; and 
waking up after sleeping for 5.2 seconds. 

13. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for a respective message; 
listening at the mobile station for the respective message if the respective signature does 
not match a corresponding signature from the at least one signature; and 

sleeping at the mobile station after the respective message is received. 

14. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message. 

15. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; and 
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listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature. 

16. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; and 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature; wherein listening is done only until the 
respective message is received. 

17. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature; and 
sleeping after the respective message is received. 

18. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping for 5.2 seconds after the respective message is received. 

19. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; 

sleeping after the respective message is received; and 

waking up after sleeping. 
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20. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; 

sleeping after the respective message is received; and 

waking up after sleeping for 5.2 seconds. 

2 1 . (Withdrawn) The method of claim 1 , further comprising : 

receiving at the mobile station the respective signature for each respective message; 

listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping. 

22. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective message; 

listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping for 5.2 seconds. 

23. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective message, 
wherein the respective signature for each respective message was transmitted by the wireless 
communication system; 
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listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

wherein the respective message was transmitted by the wireless communication system; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping. 

24. (Withdrawn) The method of claim 1, further comprising: 

receiving at the mobile station the respective signature for each respective message, 
wherein the respective signature for each respective message was transmitted by the wireless 
communication system; 

listening at the mobile station for a respective message whose respective signature does 
not match a corresponding signature from the at least one signature, wherein listening is done 
only until the respective message is received; 

wherein the respective message was transmitted by the wireless communication system; 

sleeping at the mobile station after the respective message is received; and 

waking at the mobile station up after sleeping for 5.2 seconds. 

25. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a first respective message whose respective signature does not match a 
corresponding signature from the at least one signature; and 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done until the 
second respective message is received, and wherein listening for the second respective message 
occurs after listening for the first respective message. 

26. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 
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listening for a first respective message whose respective signature does not match a 
corresponding signature from the at least one signature; 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done until the 
second respective message is received, and wherein listening for the second respective message 
occurs after listening for the first respective message; and 

sleeping after the second respective message is received. 

27. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for a first respective message whose respective signature does not match a 
corresponding signature from the at least one signature; 

listening for a second respective message whose respective signature does not match a 
corresponding signature from the at least one signature, and wherein listening for the second 
respective message occurs after listening for the first respective message; 

listening for a third respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening for the third respective 
message is done after listening for the second respective message; and wherein listening for the 
third respective message is done until the third respective message is received; and 

sleeping after the third respective message is received. 

28. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a corresponding signature from the at 
least one signature; and 

sleeping after listening stops. 

29. (Withdrawn) The method of claim 1, further comprising: 
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receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a corresponding signature from the at 
least one signature; 

sleeping after listening stops; and 

waking up after sleeping. 

30. (Withdrawn) The method of claim 1, further comprising: 
receiving the respective signature for each respective message; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages whose respective signature does not match a corresponding signature from the at 
least one signature; 

sleeping after listening stops; and 

waking up 5.2 seconds after sleeping. 

3 1 . (Withdrawn) The method of claim 1 , further comprising: 

receiving at the mobile station the respective signature for each respective message, 
wherein the respective signature for each respective message is transmitted by the wireless 
communication system; 

listening at the mobile station for each respective message whose respective signature 
does not match a corresponding signature from the at least one signature, wherein listening stops 
if there are no more messages whose respective signature does not match a corresponding 
signature from the at least one signature; 

wherein each respective message is transmitted by the wireless communication system; 

sleeping at the mobile station after listening stops; and 

waking up at the mobile station after sleeping. 

32. (Withdrawn) The method of claim 1, further comprising: 



Attorney Docket No.: PA686A1 
Customer No.: 23696 



9 



PATENT 



receiving at the mobile station the respective signature for each respective message, 
wherein the respective signature for each respective message is transmitted by the wireless 
communication system; 

listening at the mobile station for each respective message whose respective signature 
does not match a corresponding signature from the at least one signature, wherein listening stops 
if there are no more messages whose respective signature does not match a corresponding 
signature from the at least one signature; 

wherein each respective message is transmitted by the wireless communication system; 

sleeping at the mobile station after listening stops; and 

waking up at the mobile station 5.2 seconds after sleeping. 

33. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; and 

receiving the respective signature for a respective message at the mobile station. 

34. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for a respective message at the mobile station; and 
listening for the respective message if the respective signature does not match a 

corresponding signature from the at least one signature, wherein listening is done only until the 

respective message is received. 

35. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for a respective message at the mobile station; 

listening for the respective message if the respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 
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36. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for each respective message at the mobile station; 

listening for a respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening is done only until the 
respective message is received; and 

sleeping after the respective message is received. 

37. (Withdrawn) The method of claim 1, further comprising: 
waking up at the mobile station; 

receiving the respective signature for each respective message at the mobile station; 

listening for each respective message whose respective signature does not match a 
corresponding signature from the at least one signature, wherein listening stops if there are no 
more messages to be whose respective signature does not match a corresponding signature from 
the at least one signature; and 

sleeping at the mobile station listening stops. 

38. (Withdrawn) The method of claim 1, wherein the sequence of messages is a sequence of 
overhead messages. 

39. (Withdrawn) The method of claim 1, wherein the sequence of messages is periodically 
transmitted by the wireless communication system. 

40. (Withdrawn) The method of claim 1, wherein the sequence of messages is a periodically 
transmitted by the wireless communication system. 

41. (Withdrawn) The method of claim 1, wherein the sequence of messages is transmitted to 
at least one mobile station. 
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42. (Withdrawn) The method of claim 1, wherein each message is embedded in a message 
capsule having a plurality of messages. 

43. (Cancelled) 

44. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message if the first hash of any 
message matches any of at least one corresponding signature from the at least one signature, 
wherein the at least one corresponding signature was generated within a time period T De ita before 
commencing providing for each message a respective signature. 

45. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises adding a random value to the first hash if the 
first hash of any message matches any of at least one corresponding signature from the at least 
one signature, and wherein the at least one corresponding signature was generated within a time 
period T De ita before commencing providing for each message a respective signature. 

46. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message with a random value if 
the first hash of any message matches any of at least one corresponding signature from the at 
least one signature, and wherein the at least one corresponding signature was generated within a 
time period T De ita before commencing providing for each message a respective signature. 

47. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a first hash, wherein hashing comprises rehashing any message with a random value if 
the first hash of any message matches any of at least one corresponding signature from the at 
least one signature, wherein the at least one corresponding signature was generated within a time 
period T De ita before commencing providing for each message a respective signature, and wherein 
the time period T De ita is larger than the largest allowed sleep time of any mobile station 
communicating with the wireless communication system. 
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48. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a sixteen bit value for the respective signature. 

49. (Withdrawn) The method of claim 1, further comprising hashing each message to 
generate a thirty-two bit value for the respective signature. 

50. (Withdrawn) The method of claim 1, further comprising giving the respective signature a 
value stored in a counter. 

5 1 . (Withdrawn) The method of claim 1 , further comprising: 
incrementing a counter; and 

giving the respective signature a value stored in the counter. 

52. (Withdrawn) The method of claim 1, further comprising: 

incrementing a counter if any given message does not match a corresponding first 
message, wherein the corresponding first message was generated at a time before commencing 
providing a sequence of messages; and 

giving the respective signature a value stored in the counter. 

53. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless communication 
system. 

54. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of base station parameters in the wireless communication 
system, and wherein the base station parameters include system parameters, access parameters, 
channel list, and neighbor list parameters. 
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55. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of the wireless communication system's system wide 
parameters. 

56. (Withdrawn) The method of claim 1, wherein one of the sequence of messages includes 
an overhead message indicative of the wireless communication system's system wide 
parameters, and wherein the system wide parameters include system parameters, access 
parameters, channel list, and neighbor list parameters. 

57. (Withdrawn) The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station. 

58. (Withdrawn) The method of claim 1 further comprising receiving the sequence of 
messages at the mobile station and hashing each message at the mobile station. 

59. (Withdrawn) The method of claim 1 further comprising receiving any given one of the 
sequence of messages at the mobile station and hashing each message at the mobile station to 
generate a first hash for each message, 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any message matches any of at least one corresponding signature from the at least one 
signature; and 

wherein the at least one corresponding signature was generated within a time period T De ita 
before commencing providing for each message a respective signature. 

60. (Withdrawn) The method of claim 1 further comprising receiving any given one of the 
sequence of messages at the mobile station and hashing each message at the mobile station to 
generate a first hash for each message, 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any message matches any of at least one corresponding signature from the at least one 
signature; 
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wherein the at least one corresponding signature was generated within a time period T De ita 
before commencing providing for each message a respective signature; and 

wherein T De ita is longer than the longest allowed sleep time for any mobile station 
communicating with the wireless communication system. 

61 . (Withdrawn) The method of claim 1 further comprising: 
providing at least one stored message at the mobile station; 
receiving the sequence of messages at the mobile station; 

wherein each of the at least one stored message has a corresponding message in the 
sequence of messages; 

hashing each message at the mobile station to generate a first hash for each message; 

wherein hashing comprises rehashing any message using a random value if the first hash 
of any message matches any of at least one corresponding signature from the at least one 
signature; 

wherein the at least one corresponding signature was generated within a time period T De ita 
before commencing providing for each message a respective signature; 

wherein T De ita is longer the longest allowed sleep time of any mobile station 
communicating with the wireless system; and 

replacing any message from the at least one stored message with a corresponding 
message from the sequence of messages received at the mobile station if the respective signature 
of the corresponding message does not match a corresponding signature from the at least one 
signature. 

62. (Withdrawn) The method of claim 1 further comprising: 
providing at least one stored message at the mobile station; 
receiving the sequence of messages at the mobile station; 

wherein each of the at least one stored message has a corresponding message in the 
sequence of messages; and 

replacing any message from the at least one stored message with a corresponding 
message from the sequence of messages received at the mobile station if the respective 
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signature of the corresponding message does not match a corresponding signature from the at 
least one signature. 

63. (Previously Presented) A method for communicating with a mobile station by way of a 
forward channel in a wireless communication system, the method comprising: 

transmitting a message capsule over the forward channel; 

generating a signature for the message capsule, the signature being generated by hashing 
the message capsule; and 

transmitting the signature in a separate signature capsule over the forward channel. 

64. (Previously Presented) A method for communicating with a mobile station by way of a 
forward channel in a wireless communication system, the method comprising: 

receiving a message capsule over the forward channel; 

calculating a signature from the message capsule at the mobile station; and 

comparing the signature with one or more signatures previously stored at the mobile 

station. 

65. (Previously Presented) An apparatus for communicating with a mobile station by way of 
a forward channel in a wireless communication system, comprising: 

a base station configured to: 

transmit a message capsule over the forward channel; 

generate a signature for the message capsule, the signature being generated by 
hashing the message capsule; and 

transmit a signature in a separate signature capsule over the forward channel. 

66. (Previously Presented) An apparatus as claimed in claim 65, wherein said mobile station 
is further configured to sleep if the signature matches one of the previously stored signatures. 

67. (Previously Presented) An apparatus as claimed in claim 66, wherein said mobile station 
is configured to sleep while the message capsule is being transmitted over the forward channel. 
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68. (Previously Presented) An apparatus as claimed in claim 65, wherein said mobile station 
is further configured to listen for the message capsule if the signature does not match one of the 
previously stored signatures. 

69. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to listen only until the message capsule is received. 

70. (Previously Presented) An apparatus as claimed in claim 69, wherein said mobile station 
is configured to sleep after the message capsule is received. 

71. (Previously Presented) An apparatus as claimed in claim 70, wherein said mobile station 
is configured to wake up after sleeping. 

72. (Previously Presented) An apparatus as claimed in claim 70, wherein said mobile station 
is configured to wake up after sleeping for 5.2 seconds. 

73. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to listen for a second message capsule whose signature does not match one of the 
previously stored signatures, wherein the listening is done until the second message capsule is 
received. 

74. (Previously Presented) An apparatus as claimed in claim 73, wherein said mobile station 
is configured to sleep after the second message capsule is received. 

75. (Previously Presented) An apparatus as claimed in claim 73, wherein said mobile station 
is further configured to listen for a third message capsule whose signature does not match one of 
the previously stored signatures, wherein the listening is done until the third message capsule is 
received. 
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76. (Previously Presented) An apparatus as claimed in claim 75, wherein said mobile station 
is configured to sleep after the third message capsule is received. 

77. (Previously Presented) An apparatus as claimed in claim 68, wherein said mobile station 
is configured to stop listening if there are no more message capsules whose signatures do not 
match one of the previously stored signatures. 

78. (Previously Presented) An apparatus as claimed in claim 65, wherein the message capsule 
is one of a sequence of message capsules carrying overhead messages. 

79. (Previously Presented) An apparatus as claimed in claim 78, wherein the sequence is 
periodically transmitted by the wireless communication system. 

80. (Previously Presented) An apparatus as claimed in claim 78, wherein the sequence is 
aperiodically transmitted by the wireless communication system. 

81. (Cancelled). 

82. (Previously Presented) An apparatus as claimed in claim 65, wherein the hashing 
comprises hashing the message capsule to generate a first hash and rehashing the message 
capsule if the first hash of the message matches a signature of a previous message capsule. 

83. (Previously Presented) An apparatus as claimed in claim 82, wherein the rehashing 
comprises adding a random value to the first hash. 

84. (Previously Presented) An apparatus as claimed in claim 82, wherein the rehashing is 
done if the signature of a previous message capsule was generated within a time period T De ita. 
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85. (Previously Presented) An apparatus as claimed in claim 84, wherein the time period 
TDeita is larger than the largest allowed sleep time of any mobile station that could be 
communicated with the wireless communication system. 

86. (Previously Presented) An apparatus as claimed in claim 81, wherein the hashing is 
arranged to generate a sixteen bit value for the signature. 

87. (Previously Presented) An apparatus as claimed in claim 81, wherein the hashing is 
arranged to generate a thirty-two bit value for the signature. 

88. (Previously Presented) An apparatus as claimed in claim 65, further comprising assigning 
a value stored in a counter to the signature. 

89. (Previously Presented) An apparatus as claimed in claim 88, wherein the counter is 
incremented after a signature is generated. 

90. (Previously Presented) An apparatus as claimed in claim 88, wherein the counter is 
incremented if the message capsule is different than a previously transmitted message capsule. 

91. (Previously Presented) An apparatus as claimed in claim 65, wherein the message 
comprises an overhead message indicative of base station parameters in the wireless 
communication system. 

92. (Previously Presented) An apparatus as claimed in claim 91, wherein the base station 
parameters include system parameters, access parameters, channel list, and neighbor list 
parameters. 

93. (Previously Presented) An apparatus as claimed in claim 65, wherein the message 
comprises an overhead message indicative of system-wide parameters of the wireless 
communication system. 
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94. (Previously Presented) An apparatus as claimed in claim 93, wherein the system wide 
parameters include system parameters, access parameters, channel list, and neighbor list 
parameters. 

95. (Withdrawn) An apparatus comprising: 

a mobile station configured to: 

receiving a message capsule over the forward channel; 
generate a signature from the message capsule; and 

compare the signature with one or more signatures previously stored at the mobile 

station. 

96. (Withdrawn) An apparatus as claimed in claim 95, wherein said mobile station is further 
configured to sleep if the signature matches one of the previously stored signatures. 

97. (Withdrawn) An apparatus as claimed in claim 96, wherein said mobile station is 
configured to sleep while the message capsule is being transmitted over the forward channel. 

98. (Withdrawn) An apparatus as claimed in claim 95, wherein said mobile station is further 
configured to listen for the message capsule if the signature does not match one of the previously 
stored signatures. 

99. (Withdrawn) An apparatus as claimed in claim 98, wherein said mobile station is 
configured to listen only until the message capsule is received. 

100. (Withdrawn) An apparatus as claimed in claim 99, wherein said mobile station is 
configured to sleep after the message capsule is received. 

101. (Withdrawn) An apparatus as claimed in claim 100, wherein said mobile station is 
configured to wake up after sleeping. 
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102. (Withdrawn) An apparatus as claimed in claim 100, wherein said mobile station is 
configured to wake up after sleeping for 5.2 seconds. 

103. (Withdrawn) An apparatus as claimed in claim 98, wherein said mobile station is 
configured to listen for a second message capsule whose signature does not match one of the 
previously stored signatures, wherein the listening is done until the second message capsule is 
received. 

104. (Withdrawn) An apparatus as claimed in claim 103, wherein said mobile station is 
configured to sleep after the second message capsule is received. 

105. (Withdrawn) An apparatus as claimed in claim 103, wherein said mobile station is further 
configured to listen for a third message capsule whose signature does not match one of the 
previously stored signatures, wherein the listening is done until the third message capsule is 
received. 

106. (Withdrawn) An apparatus as claimed in claim 105, wherein said mobile station is 
configured to sleep after the third message capsule is received. 

107. (Withdrawn) An apparatus as claimed in claim 98, wherein said mobile station is further 
configured to stop listening if there are no more message capsules whose signatures do not match 
one of the previously stored signatures. 

108. (Withdrawn) An apparatus as claimed in claim 95, wherein the message capsule is one of 
a sequence of message capsules carrying overhead messages. 

109. (Withdrawn) An apparatus as claimed in claim 108, wherein the sequence is periodically 
transmitted by the wireless communication system. 
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110. (Withdrawn) An apparatus as claimed in claim 108, wherein the sequence is aperiodically 
transmitted by the wireless communication system. 

111. (Withdrawn) An apparatus as claimed in claim 95, wherein the signature is generated by 
hashing the message capsule. 

112. (Withdrawn) An apparatus as claimed in claim 111, wherein the hashing comprises 
hashing the message capsule to generate a first hash and rehashing the message capsule if the 
first hash of the message matches a signature of a previous message capsule. 

113. (Withdrawn) An apparatus as claimed in claim 112, wherein the rehashing comprises 
adding a random value to the first hash. 

1 14. (Withdrawn) An apparatus as claimed in claim 1 12, wherein the rehashing is done if the 
signature of a previous message capsule was generated within a time period T De ita. 

115. (Withdrawn) An apparatus as claimed in claim 114, wherein the time period T De ita is 
larger than the largest allowed sleep time of any mobile station that could be communicated with 
the wireless communication system. 

116. (Withdrawn) An apparatus as claimed in claim 111, wherein the hashing is arranged to 
generate a sixteen bit value for the signature. 

117. (Withdrawn) An apparatus as claimed in claim 111, wherein the hashing is arranged to 
generate a thirty-two bit value for the signature. 

118. (Withdrawn) An apparatus as claimed in claim 95, wherein the signature is generated by 
assigning a value stored in a counter. 
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119. (Withdrawn) An apparatus as claimed in claim 118, wherein the counter is incremented 
after a signature is generated. 

120. (Withdrawn) An apparatus as claimed in claim 118, further comprising incrementing the 
counter if the message capsule is different than a previously transmitted message capsule. 

121. (Withdrawn) An apparatus as claimed in claim 95, wherein the message comprises an 
overhead message indicative of base station parameters in the wireless communication system. 

122. (Withdrawn) An apparatus as claimed in claim 121, wherein the base station parameters 
include system parameters, access parameters, channel list, and neighbor list parameters. 

123. (Withdrawn) An apparatus as claimed in claim 95, wherein the message comprises an 
overhead message indicative of system- wide parameters of the wireless communication system. 

124. (Withdrawn) An apparatus as claimed in claim 123, wherein the system wide parameters 
include system parameters, access parameters, channel list, and neighbor list parameters. 

125. (Withdrawn) The method of claim 1, wherein the set of overhead messages includes at 
least one overhead message, and wherein providing the signature comprises providing the 
signature as a function of the at least one overhead message. 

126. (Previously Presented) A method for communicating messages to a mobile station by a 
base station, comprising: 

providing a set of overhead messages in an overhead message capsule; 
providing a signature corresponding to the set of overhead messages, the signature 
provided in a signature capsule; and 

changing the signature in response to modifying the set of overhead messages. 
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127. (Previously Presented) The method of claim 126 wherein the set of overhead messages 
includes at least one overhead message, and wherein providing the signature comprises 
providing the signature as a function of the at least one overhead message. 

128. (Previously Presented) A method for communicating messages in a wireless 
communication system, comprising: 

providing a set of overhead messages in an overhead message capsule; and 

providing an overhead message indicator corresponding to the set of overhead messages, 

the overhead message indicator provided in a capsule; and 

changing the overhead message indicator in response to modifying the set of 

overhead messages. 

129. (Previously Presented) A base station apparatus for communicating messages, 
comprising: 

means for providing a set of overhead messages in an overhead message capsule; 
means for providing a signature corresponding to the set of overhead messages, the 
signature provided in a signature capsule; 

means for modifying the set of overhead messages in the overhead message capsule; 

and 

means for changing the signature in response to modifying the set of overhead messages. 

130. (Previously Presented) A base station apparatus for communicating messages, 
comprising: 

means for providing a set of overhead messages in an overhead message capsule; and 
means for providing an overhead message indicator corresponding to the set of overhead 

messages, the overhead message indicator provided in a capsule; and 

means for changing the overhead message indicator in response to modifying the set of 

overhead messages. 
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131. (Withdrawn) A mobile station apparatus for receiving messages from a base station, 
comprising: 

means for receiving a set of overhead messages in an overhead message capsule; 
means for generating a signature corresponding to the set of overhead messages; and 
means for comparing the signature with at least one previously stored signature. 

132. (Withdrawn) A mobile station apparatus for receiving messages from a base station, 
comprising: 

means for receiving a set of overhead messages in an overhead message capsule; 

means for generating a overhead message indicator corresponding to the set of 
overhead messages; and 

means for comparing the overhead message indicator with at least one previously 
stored overhead message indicator. 
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